Massachusetts Institute cf Technology 
Carr.br ! dge, ftast ache Set is 
Pro} ect MAC 

A. I. 39B Hewot'&nduns WftC-M-2i2 

December 1, ISS5 

CapPUlfll- CmeHihwhb ±& FJni t*» &Xxtia>UL " JLL 

by W. D. Kfitfrer 1 

i" " 

in a previous memo CCompuier cxper 1 mant& En Finite 
Algebra, HAC-M-i&G) described a comoutcr system for the 
handling of finite .groups, s-mi groups, subsets., fin 3 to mains, 
and constants* This system has been extended to -read and 
write disk files; a mec h a n i e a-1 p roc edure h-s s been dev el o d 
for extend Ins the system; and a orogram £ th« Inferential 
Comp Tier) has been written which accepts a source language 
sons I st 1 n^ of mathematical ststenssnts In a Standard format 
and complies code which verifies these statements over a 
file or flies of specie! cases C Including possible 
eounterevamp Seel. 

Three 1 !nil “S11OnS Of the systtm ivre nr r l ! or;« j i ■■. ;, he 

prevl oas rntmo. vjf these* C t> ar.c! >. s If r.avss been «f f.- c * ! v rt 1 y 
■* 1 ' y. i n £ V- i in £ ivc- torrent 5 y e t tri * U 1 m i v o i \ -0 r. i 2 ? ■_, 1 1 1 i 



7 


will be oo'nfc only' In ALECRA Jii, which Is 

briefly described I n SeCttOh 
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I P fhf? A 1 gbra i * !iysi.cm 

A^iitkA II h a ned i urTi“ St;3 1 fe computer r,ystenH which 
pporetes on the t free-*-shared kHM 7D9u. If Is written 'n MAH 
arud FAP^ 

’Js E nfl ALG3RA M, a sfydent i^ay pul sffl the objeefs 
crudJed in Modern algebra: flnEt* sent ,-:rifLips, 

between then (including honrafft&rph Ismi ano ! s&fTO r ph i sms J f 
subsets of groups end sar.i sreup*/ end sets of m&ns 

< trtc 1 u<( 1 ntf. sets of pe rnUJr.at1ons> * He may test whether a 
semigroup Is a s^OUOr whether a K'bQB 3$ abelian; Whether s 
semigroup hes An Identity; whether a map Is x houMmarph Ism, 
or one-Eo-ore, or onto: ?r whether ti*o groups ore 

IjomarphFc* He Tsiay tek* the direct product of two groups or 
the factor group of a ^femp by a norms) Echgroap,, He may 
generate atl subgroups ef a ^rc?vp s or alt normal subgroups, 
or maxlf-is? subgroups* He may Introduce any group or 
semi group 3 nto ti>e sys ten: by typing Its Cayley or 

call specifically fer synmotrEcji cyclic^ □ ! tar cat I ng, or 
dihedral groups* 

A insthenet [ clan wishing to t«st l?™ conjecture 
l-nvotvlns finite groups and sent! groups may type his 
conjecture 1 i-L a standard form which rpsfmbles I be 
Engl ! pb-langyags statPimunt of sha con lecture. lift n«£y then 

renii11 c n rout 1 tic v.'M ch i-r i ; titir tb i j-- •• o.ij scru? i* otfer ■> 

Stan died fl U 1 or ifieci.'.i s ur a ■ (’tie- wh j ct» he mo y 





cf Ul£ A LAURA JJ, IflEUtfilM: li .^1 iili* taiittJjt 

Each routine is tailed E>v ft s«Hinr ph rote, which i » 
30 English sentence term I ns ted by a period. The oane of 1 each 
rcutlne currently En the system ftp calling phrase, and ft 
description of Its function Is jfjSven Ip AonerrdTfc ft. 

The routines pr* ratuested, on*? by one, fro-Tt Ue 
console. l*fpcn entry to ALErfifi4, the'program types 

* 

The user should tvoe the celling phrase of some routine, 

p 

with parameters which he specifies, according to the rules 
giver* below, ?cr example (usln# the first caning phrese 
listed he low) he might type JriPUT CftYLEr TABLE Gl, ORDER H . 
(The per Tod is essential,) 

If a cat line phrase 1 5 mistyped, AHaBItA wilt print 


followed by another asterisk a? shove. Normally, AIGCRA 
e^acuLes the called routine and returns to type another 
asterlsfc* 
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i c, cr £ ne. A 

Chr.f X 

3 Ti E 

ifla.y have 

the is nit- n^r.-r 

ft s a 

tab ; it. # t'a- 1 .- 


", ■ F’ n 


spec!fie?. 


!r-- . ” . 


: n : s 


rou 




:-i r l nr ,■ 



r'ACif b 


parameter i s a constant, a table £of various types) a fi i* s 

or a rourfPKi 

Fn t be descriptions of the phrases f.Jven in Append ] *. 

A, p^rensters rppr'esanted by s ;><e c F ?) symbols, Cur-stant. 

parameters are rcoresented by tie Synbcts SCI through SC7, 
Thus ! f the fourth earametfr ft a tuns cant, JC* ftppF'^rs* 
fhote; this Is th-s fourth parameter, not the fourth constant 
parameter*! boolean constants are represented by the symbols 
SEC 1 through 13C7. Such constants have the value 0 : ’ Cfalse) 
or 1 ttru.e). 

Parameters referring to tobies are represented by the 
symbols STl through E f any type af table Ts 

permissible. Otherwise, they ire represented by symbols 
whl ch s f ?rt i f y the tyoe of L<*b!e> There ere five types of 

objects which may be represented by tables; 

(1) FinIte Maps ($wl through ?M7), A fInite map is a 
map whose domain Is finite, A finEte map whose domefn has 
cardinality n is specified hy a>n n-pcsitlon array, giving 
the Ima^e of each element of the domain. 

12) of Kaos Cl SMI through 3-5M7J., A (finite) set 

of finite maps Is represented by a reet1 nr arrsy. Each 

row of the array !$ a finite ms-p* 

£3) (S51 through 5373. A subset of a Finite 

set of order n i% given within the tomouter by a table 
eortainina non-^^ro?. Cusl^H/ on&sj in s -3 £ h position 
correspond! ns fu en clement ov- f-i- subst t - 
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rf Sublets (ti'U through S 3^ ? j » A (finite} 
of subsets rft"pt F (!stflted by a rptOripu'1 ar* ari'ay, each 
tdvj of which Is a subset as described above, 

C5) Cayley Tables (5CT1 thrcd£h SCT7). A Cayley table 
of firmer n 1 s an r> x n array, giving the multiplication 
table of ^ j&roup or a stmiErouC 1 of orde-r n. Ihg- elements- nf 
the semigroup are taken to be the integers from 1 to n for 
internal calculations, and the integers from Jo ep n-1 for 
communication with the console* Sfnce a semigroup ] s closed 
■under mul 11 pi 1 cation* the product of the Integers ? end j 
h-H i a^aln he an Integer from I tp m This Integer is 
contained in the {E, J>~th Positron in the table* A constant 
may be regarded as an elEment of a Cayley table; In this 
case* its waive fs increased by l for internal use, 

A file name Is spec F fled by uoe of the syribo 3 s ifl 
through 5 £7; a ro ls t T nc name Is speclrfed by one of the 
symbols tflHl through 

The asterisk {*) after a parameter symbol* such as 
$01*, sEgnlflts that this constant or table T$ F nae rted into 


the system bv the tlvsn 

rout 1ne. 

3 f the asterisk 

ts 

no t 

present, the constant or 

table 

i s as 5tfm-?d Jta £>£ 

In 

xLk 


at the start of the routine {otherwise the routine Is 
r>ot ekeCu £ed} * and fs used by iti 

Num^rIc?1 parsns;ers, which consist of from one to six 
<1 Fgl is from t> through 9* anf ti-iT^ted *epa rataly, A r.jr-'-nr i ca 1 
parameter ~;ay be used & 'lyrfKe r« t “‘■j , ft C-Orc tiint p? r pir«?t&f is 
calli-d for* Kune.■ 3 ca 1 ^nrs^u ? cs r ri? I ns<'■" \ *■ d Into tbs 
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sys tom daring the f n*?r I or. of the canine? phrase. 
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2, hie I ifertrul^’ Co^i.ri i 1 s r 

Ky an inferential compiler ws rifciifl £ pri^ren L^blc-i 
accents source statements esiprcssfd r.s i niff-rence3, !* e, t 

mathematical statements, and produces as output 
relocatable or eg rani which, whpiF executed, proves &■■ 
disproves,- or vsrt^ief* the 51 yen statements* The curr-ut 
Inferential compiler vsftflts s s.ateM-.-'Of s; It rk>es jvji: prove 
rhern, That l&* it th*tt£ their validity over a fUe of 
special cases* This file is specified in the statements 
themselves; one may •'trite FOR ALL £i IN f : l> for example, 
where FI is a File hsinc* 

The source statements to ?he Inferential compiler s^e. 
written In a lansuape vjMcH ^jr tends iht usual LISP forms I Ism 
for mathematical statements* The process by which a 
statement such 35 

if I he groups G1 and £2 are abelian, then 
the direct strod^ct cf G1 and C2 :s also 
abeIlan 

Is transformed Into an S-cjcp ress 1 on such as 

> ’ ■' ‘ 

C IMPLIES (AND iABELiftti Cl) {AREUAN Gl)> 

F AS E LI AN f D i rLECTrSOiJUCT G 1 G 2 )>) 

Is quite wall kncvjnj In fact, one of the m*jor objectives of 
the S-'i.K|}r-2>£ Ion fonelfsm >■ r ."i .1 to pro’,-! dr t r-i-nc 1 :.t j standard 
form for T OS ' C ft 1 S t 3 t e'fle "i ^ and in j>3 r ? ! C L!' -'.V r ma ! h p m W ‘ F t a 1 
theorems* We shall, heweve ", stnta t.'\i, ti ;-.n * former i wo 
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fyrsnjHyj In prdpr to provide 3 framework for our extent, Jon 
of it. 

A af .tJ>£ flLf_L .Kia£ nay he 

defined relative to £ Hrlt* set of funtr^ltn. s :? c f f 1 -a ; i ons , 
Each seec t f 3 cot ion 5 nc ( udni the name of the function, the 
number of a r gyms fits, the tvp* of each argument, and the tyo* 1 
of the value of the f ofte 11 o71, Thirs AND, l n thc at>ove 

esampk, takes two arguments which &re of type Boolean, 4arirf 
] ts value [ s. of type Boolean; AC EL t AN taiits one & rhymer, 1* of 
type "proup," snd Its value Is of type Boolean. En formal 
terms, ff we *ro given! 

(a) a frel X of oh i ^ - 

<S?J a set T of types . 

Ic5 0 function t: X —* 1, asslgnEoj e type to each 

object. 

Id) ft pet r- of function f * catl eras f, where sach f 

Is of the form £0 ] vt), wEth n the name of the function* vt 
the type of ) ts vtilue fa member of T), and 1 a Hst ft! t2 

* *« to) pf members of trtose length ft. the number of 

arguments of f,. and Fuch th^t 1J ii the type of the S^-tPi 
-irtument, 

then a welT-formed J'-expr ess -1 00 of rhe first kind 1 5 
■efthtr art object x, in v/hi oh case its type M t^x), or an 
expression of the form (11 xl x 2 .., an), in wft i eh n is tf# 


iiomci u f 3 ftoci 

it:: 

f l n 

r 3 ri d Ciffh 

S. [ 1 ? 

,"> i.'e ? 

E " f orrio^ 

5 -cncr e?5 For, -jf 

the 


t i\ ) i rs % m ns ?■ 

t vprj 

t» 

€■ i t 

occurs In tht r- 

PRC j 

i' i C .: t 

i v-r for v- f t 

: Jr r! : 

5 C-tftiii 

rh? tvMf. 



O f . Ei e de fined gfipm^iicn I i V { f T> , 

The extension i ch wa mere 3 r 4 otir ! np^c format J a. 10 

arid to the function T,p-f?c l F S C# : 1 Cin. a f rame, which is fen 

English sentence {for a function whose vslue Is Socls^n) or 
roun phrase (for a function whose «it)fe Is not ftinslea'n) w!fh 
blanks to bo filled In. For e^anplr;, instead of s^iHn# 
(ARE LI AN G) now sty (C IS ABELIAN)* Here G Eft en object 

that was subst f toted Into the orlEinaT fwhich WES (tl, 

group) 15 ABELIAN). The ,! 1 11 here si unifies the first 
parameter (there Is only on-e> and the “xrpup' 1 signifies the 
type of this psraocter* Another cypres 51 or- can be 
substituted Instead of on object. To EHustrata this* 
suppose we take the functions of the example above, which 
were 

{ IMPLIES X T) 

(AND Jt YJ 
(AEELiAW 0) 

(01RECTPRQDUCT G1 G2) 


and replace them by frames, thusi 

Uf U, 0otJl3, THEM £ 2, Booi)) 

Hi, Bool) AND 12 ; tool)) 

{{1, group) 35 ABELIAN) 

(THE a!-SECT PRODUCT Of C, group) AND i 2 , group)) 


Then instead of the tourtfi statement 


(IMPLIES (AND (ABEL (AN -11) (ABEL! AH 52 3) 
USE MAP irilF,£rTPRC-3UCT £1 G?5‘>) 


th<! voi>r:e s 
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( t F C <G1 (£ AL 3 £L I AH } AND £G2 IS 

THEN t f TKE D £ ftECT P^CUUCT Of 61 AliD fl 2) i S 

AG EL IAN) ) 


Clearly the s&cond forir-a 1 iuro lr>cl upiji the f\-st a* e special 
case; we tan-ju^t as cas [ I y structure our frames to Topic 
like standard LISP functions. 

In format terma. If we sra given; 

(a) a set 35 (if ob_r_? q_t_5 f 
£b3 a set T of ' £yt>s.fi , 

< c) a function t; * -* f, assigning a type to each 
object; 

< d > a set F of function sped f I sfttlorcs f, ifft^rp efidh f 

is of the form (fr vt), where vt fa the type of the Value of 
Eho function 5 a member of TJ and fr t the Is a tlst 

fwl wZ M » wk3, where each wj S 3 either e word, or E£ of tre 
form it. t), where z is an Integer t Is a member of T; 

then a ]&Lll-j£rn 15d ^*«nrBf;g tor s£ rL^s^xd. Jdfii Is 

either an object i, In which eset e ts tyoe Es or t(;e 

result of substituting 3 wslWorrosd S-eKprestlon of thu 
Second kind, of tyoe t, for each v, i of the form iz 11 3o zb* 
frame of a function spec IfI cat 3en f; and In this case the 
type of ch& defined expression is v(f], 

The input to the Inferential compiler, th^n, consists 
nf we!Informed ^expressions oF the second hind, relative to 

lJi? funct ion spoc i f 5 f'«r Ions ^Tv# n In Append i k n „ At the 

prasenF: timi-, cho comp M $r t,s ; j£*s on* sx'. ,- e-.: 2 .-Eor 2 

and con;:; | «s 17h.e 11 er ; r. E t sc? f „-:r ] \ -.;• ! ;:;, .--. : \jr. ■■ ; - ■, 





needed data-*-!* e*, whet the r-ew function Es to be celled, 
whfjt calling phrase E % to be ur-ed for it, etc. It thera 
compiles the routEne and inserts the rescltinc function info 
the system, 

£acrh function specE f 1 set ion, tit ^Even in Appendix S, 
consists of & routine name (whose function is described tn 
Apppndi y. A) T a frame, end a value type* The frame is either 
an English sentence or an Enxlisfr noun phrase, !t is n 
sentence Ef and only Ef the value type fs Boolean- The 
parameters of the frame^ of the form tz tl described above, 
are expressed by the same special symbols as are used in 
Appendix A, 
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3. Directions fur Wrltlrcj? Functions 

Any routine written In >SAD^ FAP, or ciny oU»frr lorfitiafce 
which produced a standard 355 deck/ miy cannuin Ecite vj I l h £ht 
ALG&flA system, provided that It uses the primitives of trie 
AtGEiflA system and obeys the ground rules associated n 1 i th 
these prl nl t \ ves * 

Each routine in the system fs celled by the console 
calling phrase Interpreter/ a program nsmed PH ft A, uslnjj; a 
standard MAD calling scouencet 
TSX RTH^fc 

TXH PAftAMI 

TXH PARAKZ 

+ a t- # i i « a t 

TXH PARAWf 

riOft^AL R&Tufirf 

The words PARAH1, ?kP^K2 t . ♦*, FAftAMM ere the &££ nemos of 
the corresponding parameters.. In crd?r to rstrit-ya the 
actual oaraiT'fetsrEj system routines must he celled* These 
routines differ defend i ns: on ^nether the &a raraietsrs Es 
supplied to the routine fretf the outs Id*/ or sups'ltd tn ths 
outside by zh* routine. 

for constant pur Pieters, chfc routines used ere COS^ 
.Sonctant: Swarch > and CD? f C tan 1 : Search nnd rrs^-e* =”t> . 


Trst^t are 

o.'i l ' f! C 

■ i fro:*! MAD “>r-: r r -'atr? ^ 

by EXECUTE CC;Sf:. 1 C., 

rc > 

tl* 9 ■ . *1 J. '-■ V 1 u 

r.DSl 

*C* Ni;ro C- » *, 

tbs *K-D nai-re of 

th .■: 

eor-iteAt a 

rid 

* i 5 cel? which cni t 

rJ ns th* l-oout I* n of 

tha ; 
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constant* To use a constant,, m? t; h ■ ^ fund'< on XLD\'T 

C"con tents cf 4f ), applied to KCj f * ?*, H-KCKJT<(XC?r To 

return a value to a conrtanc^ u:so the routine ft FPL 
(replaced which replaces- th& "it 1 ! (min ted to by , E I rst 

parameter with the second parameter. Thus to place u In the 

constant pointed to by K£, EXHEEiJTF EC FI* {ICC, M) . j^.t uss 

the statonr.tots N t XC, KC«lij or the like. 

For table parameters, the routines used ars C7SR 

fCeyloy Table Search), CTSI {Coy'ty Table $ r c h and 
Insert), CTSRMl, CTSIhrM, end XMSI * fin spite of their nanes, 
these tunctEons work for any table*} s n order to Ensu-e 
compat I b i I 11 y with a table collapsing schema now under 
development, each table has associated with It a cell called 
a movable * which points to Eh* table and records the fact 
that the table Pisy h% enpyed around Ir. r.are by t In* collapsing 
sCfiEme at strae l-5te~ tme. Cal lapsing can nevsr occur on 


pure searching, only o-n searching end inserting, and thus 
provision for coll dpi: tng is not headed when only searching 
Es to be done; In addition, the fast insertion, and all 
searches following this Insert ton, ds not nted (vovabisi. 
Hence 1 thzjre are tvio a'ternstu routines, CTSFd'k inti CTSliiH 
{flSft - !io- Movable and CIS! - Np Movable) which iove s 


lltMs time, The calling seayerfisa for CYiR a«d CTSS.kM are 


EXECUTE 

CTS ?. t 

fCT, KCT, i_MJ fnd 

Z j ■ t », ! 

T“ "T5SKM- (FT, 

K-T?, 

wF-.yre' CT 

Is t 

he (?Ct) h£wK d : tr--i 

t a £' ’. r i . 

i;tl ii S r^K 

wh I c h 

u:. r + ; a * ns 

th» 

’C-- >’t i;:-i of * : i,= 

■ a. ‘-. 6 _ 

■ t- V 1 i, , 

^n<j s.K ■ _ 

lr l_ «rf 7 ! 
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remo^E-d at the end of tbo routt-s^ with n 3 -tfV f: r^: s *■■. /: V- 1 } r 
fcrhich has one parercteiL-r ; I* e, r FXfCL'TE F fn-4V fc ■' Lr-5 J - 

l n the case of CTP£ trd CTSJttfM* the ■d'Erosnr! of tin. 
cor respond I he table mey be found by us t ns the functions DH1 
and DIM2; I* e** M1*D EMI, C KCT ) and HL>b itij, {XCTi * iLiJ. 2rff)/s 
are Jcept as double arrays; a sEn^le array is. H^pt 35 ? £ I k k 
douMe array. Thus in thfs ttse (12 3$ the cr iy n.-levari 
d l^ens 3 on, 


The colling sequences for CT5i and: C7£3bM EXi-fU'E, 


CTSNfdT, KCT, D3H1, DIM2, LM> tod EXECUTE CTS ?KM. fCT A liCT, 
OlM], &IH2)* where CT E £■ the &CD n^nie Of the tab-io^ KCT is i 
Cel l which cents 3 ns the Vocation of the table* flltol find D1M2 
are the dlinens Eons of th5 (row) tsbte* and LH Is a Ct l ! 
containing the movable* if a wovoolfl is used* It must be 
removed at the end of the routine ue ?na EHMV, Tor a new 
tingle array* 0EM1 will &t! aqus! to 1, 7y ref^rann^ an 
element of a table, use thp ^motion S7£M; the element cf 
the table pofntrd to by KC7* in the Ct* J*~th pot. i .. i^n* is 


E7EM. CltCT, 1* iil. To p)ao* an a 3 anient In *■> table* first 
locate the Erut** of th* 3by csTc^ \l TFM ;indes of Jtamjj 
J-t TOli, f KC Tj S *. -J) Jj the In da** In « COMMON array ca ! 1 ah 
MEMORYj of ficM, C'-iCT,, I .■ J), TErJS ere may write Hi* 
ElTEM.tKCT, ! y Jj* Foil swarf by MtM 0 aY{HJi*IJ 2 # to ,?j-o N 2 in 
the ' f* iJj-fh eleven; of fhl* tft&le* T-blrs i*re f.tor&d 


.'.c r L U ■• j| l":re|F|-J- K J_ 


'■ '-i! C* -L -5 -i j: :i »>ct iv a v'j.'v ■> j d 


= a-s-“■*-.. - ot i;r,t End^nij: t,ho : tetfcmsftf: M 1 *W 


v- 4 


■ ^SCi U i !:l 1 v>(* ■■: 


' . \l * 


■A . t : , 


1-SC ylei r,v 



tat te> or to thw ( i * i 


* ■" ^ ^ *■ ! ^ CtlitiUl I" {; tljf S'&i 


< I J 

dimension of the t^bie* 

Thej-e is j3co h provision for reserving: U |o^tk^ cf 
'scratch Trerr^j ry * iJ This \ 3^ given fcy & r«u ;, f ns XMf.i facrttrh 
Hensorv Starch and insert), whose calling f^u fJ n C « is ZUWTE 
XMSI.UCTj DI Ml, DtMJ, LHK AM paran^ters h&ve the 
significance as 1 c: CTS i r i7ht r e 3 s alio Jt n. K^S E NH, or XMSi - 
ho Movable*) art* of expandable scotch memory may h e 

reserved, as, for example, to accumulate a set of subsets. 

1 o the eJtpantfsMp scratch msJiir?ry feature, +he ftrst 
dimension of the scratch Memory fcabte may be Increased by N 
usfng the routine XPJW (Expend Scrstch Kmryjj U 
cXEICyTE XFXM.fKCT, N). 


c “ , 



T LxLe.'ir loni to the Current S/J'TSrc 

A rift tf rotiti Fifis t& 'iifnlnuier^ Holts : s r. r, s ar,tf 
fields wl M soon bo writ coo For iLGSAf, f nc 1 1 j c’f ns. j rnutin? 
to tat out at a the Ca-i^ls gioup of s g E von pal ynornl a 1. 

It is ylonnpd to sreflify tns number of -dots 

type’s f o the system* Some of the r-tw sett fcypea will involve 
tTsts f froth S^lf -&nd the At-U Fre-f 1 storage Joatlo-es ivs 1 i be 
used to rannfyoiote I's:;;. 

A lar^e'-jsce l c nmthem#t Ec&t Eysttm, Sncluolns ihttr-em 
proving^ Is UF^dttJ" study fop* either the- f'D^-6 nr the G3£. 


ir m fi i w 1: iv fr ± i. h -r 
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ApPtHLUX A 

Names, Ceil In* Pnraiis, ^snd Descriptions af Functions 


i££i input caylet tarle jcn% oncer? sez. 

The Cayley table iCTl* Is Input to ALGBRA From the 
console* fPCT and the ne*t six routine (I POT, £ PEC „ (PViA, 
IPMO, I PSM., SPCOJ give their own further 3 nstruct [cos , 

I PST INPUT 3UUSET SSI*. 

The subset 431* is input to AIG3&A from the consols. 
The user is esked bow large cb® dcjprt I r cf the sublet is; the- 
answer must be s two-dlg?! t Integer* 

f "5C INPUT SUBSET SSI* of SCT2, 

The subset SSI* of tne Cayley table iCTZ f& input to 
AIGSP;A from the console* 


IP-MA !MPUT MAP $ Ml* * 


The ma0 5MJ* Es input to ALC5»T:A from che consols* The 
user Is asked how i.>rg? the ooms i it or the map fa; the answer 
must be s two*Spirit ince^sr. 


If-MD INPUT MAP $r11* VfETrJ &Q-MATN iCT2, 


i h -e twis p i-MS * > j c h the 'Jyy lev f sb la fCT2 as cloii?s In j j, 
ifiCL-t to A US ORA ■ ?:■/'. t-\L cOriitJe* 



r r* , :.J L. 


JLfSfl j NPUT 5 IT JSfol* or SC2 MAPS, 

The set of + 5 ^ 1 *, contc S n.’SC 3 't.sdsj is Inf.u- eo 

ALCBRA from the console* The .ispr I 5 e:-k?£f how Targe th-s 
domain of the naps \ a ; the anther mtrs t be a t^o-dislt 
fnteger„ 

ip fo 1 nput CONSTamt zti+> 

The constant id* is inpct to ftLGBBA from the console, 

ntjyT print Cayley taelf $cti. 

The Cayley caol-e |CT1 Is displayed on the console, 
pt,iST PAINT SUBStT 5S1* 

The subset SSt is displayed on the cons.o }$ t toother 
with a count of Its slenients,, 

PUMA PRINT MAP JN1, 

The mao 1^11 is displayed on the console. 

PRINT SET Of MAPS %SH1. 

The set of “>aps S$Mi Is displayed (es s retcanEu’ftr 
sfrayJ on the console, 

DUCO PRINT CONSTANT 5 Cl, 


The 

cur^fjnt 

■*■ f\ 1 
■g -r J- 

f thl 

s r,- g -, 

& 1 JC 

b' n 

EtolsP: r l constant 

?&ci> h 

dl snlay; 

d Oil 

tiit 

' -7 f; p. ^ 

■':., 

f. X . M 

t rv ? 1 

(1 ro\ t : nt win 

return a 

constjn t 

( -1,.-: 

■ 3 




ships ) wh 1 eh tns 



PACE 2 C 


user should Lnow 1 ti order to nropeed, 

£JiXi ERASE TABLE SH. 

The table fiTl, of whatever type (Cayley triLEe, sunset, 
ms p, set of subsets t set of maps) ii erased, This provides 
more space So the computer for ether tab las, fho ret ERTA 
and the nert routine, E&CD, erase quantities In. core ■ by 
setting the correspond 1 ng names to zero. The space does not 
actually become available until tins tables are caliap&sd by 
means of CQLAP 5.0 

ERCQ ERASE CONSTANT iCl. 

The constant {or Boolean constenc) SCI Is erased, 

RUTA TABLE AT2* 15 $T1* 

The table Tl, of whatever type, is renamed* that 3s* 
Ft now has tyro names * 5 Y1 Bird 5T2*, 

Ejj£Q CONSTANT tC2* IS 5CI, 

The constant SCI, of Whatever type, is renamed^ that 
is, it now has two names, SCI and SC?-*, 

COLA CGLLAR5E TABLES, 

, The Tnterna) tables of A L SB RA ore collapsed, ?, er o 
entries In the tables* cor“-■* he to d^Te-tst? constant* or 
tabies, ar« eliminated. 
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QU'T GLUT, 

This roitlna brFngs the user to CT£5 command level. He 
may save his core Imager and restart at a later time* If any 
new f u n 1 1 i on s have been entered, the d r s k files containing 
the function tables are updated* 

ALCT ALTERNATING GROUP (CT2* ON (Cl LETTERS* 

The alternating group on $C1 letters Fs generated In 
tore and given the name SCT2*. 

SYCT SYMMETRIC GROUP $CT2* Oh (Cl LETTERS. 

ThFs routine 

4 

The symmetric group on SCI letters Is generated In core 
and given the name $012*. 

£I£I CYCLIC GROUP SCT2-, ORDER SCI, 

The cyclic groun of order tCl Is generated En core and 
given the name SCT2*. 

M£I DIHEDRAL GROUP £CT2» Olt SCI VERTICES, 

The dihedral group on $C1 vertices U,S», the group of 
rotations and reflections of a regular polygon wEth 5C1 
vertices) Es generated In core and given the name (CT2** 

TACT LEPT ZERO SEMI GROUP $CT2*, ORDER fC1, 

The left zero semigroup o f order %C1 (i the set c?f 

5 C1 e i ernen t swith mu "S13 j> 1 i cn t i 0n de f ii na d by r. y n * ) ! g 



generated in car*; end given the name SCT2* 


kac;t right iero semigroup *ct.2*, order $ci. 

The right itro semigroup cf order £LI (!,«,, tEie set of 
tCI el events,. with multiplication defined by kv * yl ft 
generated En Core and given the name JCT^+, 

HfrCT HULL SEMIGROUP $CT2*, ORDER *01. ' 1 

The null semigroup of order *C1 £E*s.,h the set of $C1 
elements* with nuilt E p-l teat Eon defined by xy * z f where z is 
the null element. In this case Q) Is generated in core and 
giveni the name iCTi*, 

CTDP DIRECT PRODUCT JCTJ* OF SCI l AMO SCT2* 

The direct product of the semigroups represented by the 
Cayley tables SCT1 and sCT2 Es generated In care and given 
the name ?CT3 a , 

&A.5S GENERATE SET 0? ALL SUSSEX I GROUPS DP $CTK 

The set of all subsemfgroups of $CT1 tall subgroups of 
¥CT1, Ff $C7 1 Is s group) is generated In core as a set of 
subsets, and si van the name SSS2** 

DALI GENERATE SET $S52* OF All LEFT ! DEALS CF iCTl, 

The cot of cP left E deals cf the sefltS {rroup KT1 1 5 
generated Jn core as a set of submits 3 -r P d £lvr*n the «a?fte 



- Zb 

GENERATE SET SSS2- OF A LI Ft J GMT Ilit.-’.LS UP SETi, 

The $et of an rJftit Idas Is of tht '-cmI group S£Tl is 

generated in core as a set of soli sets end g I vers the name 

*3S2*. 

&AT \ GENERATE SET ESSS* OF ALL TUP-S1DSD fOEALi 'Jr *CTi. 

The set trf a si two-sided ideals of the semi&rCujp +CTJ 

is generated In core as a set of subsets and gfven the n-r.ie 

$£$£*, 

OAKS GENERATE SET $£$2* OF ALL NORMAL $\BG R0UF3 OF jC7J« 

The set of atl nornii subgroup yf the groups SCT3 is 
generated In core as s set of subsets and j»: ve-n the nemo 
SSS2*. 

DMSS GENERATE SET $SS2* OF ALL ttAelMAL $UESEMIGRGUPS 

OF sen. 

The set of aM maximal aulisemi groups of ?CTi taM 
me x Sinai subgroups of $CTl f Tf $f7L is a groups Is gene ra tod 
In core as a set of subsets^ and given sht rai?e SSL2*, 

BjiLl GENERATE SET *S52* OF ALL MAMMAL LEFT 5 DEALS 
OF sen. 

The set of a] i maxima \ left Ideals of tfn? semigroup 
3CT1 is generated In core os % of subsets ar.d fiver, the 
name 



■ r ^:a f □ £ N £ f!AT£ 5FT if M. 1. MAjtcN^ r:: O' IT 

Or $cn. 

The Sf:? of all; lusulnwl right i f F <. ^ 1 .l. r,-f the s era i ^ r ou i> 
SCTl Is generated hi core a set cf luba-sts end given the 
hhn£ SSS?*, 

JffllI GENERATE SET $5S2* 0? All HAEMAL TWG-SiD'D IfrEil S 
OF 4CTI, 

The set of aH isas Tm;! 1 t*0*S i cfed ideals uf the 
semigroup %CTl Is seneratbd In tore as & svi of subsets and 
given the nOifle 


ABUS GENERATE SET SSSS* OF ALL MAS |ml NORMAL SUBGROUPS 
Of SCT1. 

The set of ail maximal normal subgroups of the group 
?CT1 is generated in core as a Set of sab&cts and given the 
name 5$S3* 

EGS5 GENERATE SUE5EMIQROUP FRuM ELEMENT $02 Of $C7I* 

The subseflll group of ch& semigroup $CT1 for the subgroup 
of the group SC’FI) generated b* 1 the element S C 2 Is 
constructed Tn curt and given the name 5 S3*. 


tOl ! GENERATE LEFT IDEAL J $3* fAON ELEMENT SC2 of $CT1. 


The left ideal 

* lenient $C 2 1 s coos 

£2SJ. ^NEGATE fvlfi 


o'f the sf-ml tircup StT] sene rated by the 
S 'i.Ci'ni Tn pr -$ ;ind 5 * ver the ntn-n iSS*, 

:.T H dtAl $Si* Firm Ei.E'-EKF $C2 CF +CT ■ H 
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The right S deal af the sen,F ? roup $ Cf 1 gtnt . j se*. ny if *_ 
element $C2 is constmeted hi -tore sji<J j^iven the fisme i'iji, 

EOT I GENERATE TWO-SlU£D \ DEAL S5J* F ft CM FLErttsl iCZ 

or SCTI* 

The two-sided Ideal of the se^il f.r&jpi $C71 generated by 
the element $C ? is const ruettd In cure ana given the name 

MU IS SCTl AGEUAW, ANSWER SECS*. 

if the ^efnJ^rout for croup} $£?1 I $ obslldh* then BC2* 

Is set to 1 Ecrue); otherwise* it Is. set to 0 ffalscj* 

GftTE 15 5CT1 A GROUP, ANSWER SBC2** 

the iSEnlEroup SCT1 \% a grooo* then $BC2* ts set to 
I; othsrwtse^, to C T 

SGTE IS *CT1 A SEMIGROUP, ANSWER $EC1*. 

If the Cayley Coble JCTi Is i=socTatlV&* then $&C2* ?s 
set to 1; otherwise:* t& 0, 

ERTT IS *CTi A GROUP, ANSWER SfiC2*, INVERSE TABLE $F-0-, 

\f the sen?groLio SCT1 to a sroup, then $£C2* Is set to 
\ r anri n mep Is Eanerate^, giving for e^ch «1 e^isrt£ Its 
Inverse* and given the na«ie 
SCO 2* is act to 0, 


If $CT1 ts no Z a group. 
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S?i\J A&? SCT1 AHfj s:T 2 ISGKUftP 1 • ANSWER SUO, 
ISOMORPHISM 

if the semis roups iCTl ana iu72 are ■ a oner yhj [ben 
£R£3* ts s-t to If and an \eomorpMert $J4b* Is constructed 
from SCTl to SCT3, if Che £lv*n s-ml groups art hofc 
Isomorphic, SESCS* 3$ $£t ;o Sf* 

\I25 T UK ICK SS S* OF 5U5SETS (Si and jii: ., 

The union of thus subsets SSI and SS2 Is constructed as 
i subset $51** AH subsets are presumed to be of the sums 

5Gt . 

. 12SJ INTERSECTION SS3* OF SUBSETS $$1 end ES£* 


The Intersection 

of 

the subsets 

SSI 

end $S2 is 

constructed as a subset 

*55* - 

All sub-sets 

are 

presumed to 


he of the same set, 

CPST COMPLEMENT *^2* Of SUE)SET ESI* 

The com pier-tent of the subset SSI ?s constructed and 
given the name $$2*. 

£H£L& IS MAP SMJ FROM *C"i TO SCTJ A UOMQMCR PEM $M, 

ANSWER S3C4-* 

t F the jaejp SHJ From the serai firfiyp tCTl to the serai^roup 
£C72 is a homomorph 1 i & set. to J; otherwise, it is 


s r to 



a’I 

MljT E MAP mi fRO-' *CT3 TD %CT/ A \-~ \ OPl aft =- - I N 

ANSl-JEH SESCt*. 

tf the nap itO fra ,ti tim eem!group vcT?. to the semigroup 
3CT2 Is a monomer nil i sm, SPCii* \z set to \; otherwise, It Is 
set to 0 J 

FHTg 1$ MAP fKS FROM $CTi TO *CT2 AU Er EMORPHl 3M, 

ANSWER 

If the nap $KJ front the semigroup $CT£ to the s^-tU group 
iCTZ Is ep Einorphlsni, iBCJi* is set to 1; otherwise, it Is 
set to 0, 

1H1E IS MAP $M3 FROM JCT1 TO $CT2 AN 1 SOMflftFH 
AH5W£ft S-UCiH - * 

if the map $MJ from the semigroup tCT 1 to the semigroup 
$CT? is an f somorpM sm, $EC4* t$ set to 1; otherwise. It Is 
set to H. 

CTST CAVLEY TABLE SCTS* OP SUBSET tS2 OF SEMIGROUP SCTK 

The subset £52 of the semigroup $£T£ is expanded Irto a 
full Cayley tehje $CT3** The subset is assumed tr> be 
closed* {Note In review; Subset? are expressed by a :abte 
which has tenKth equal to the order of the original 
s-etn l % roup* This may be greater then the si;e of the Cayley 
table of the subset; besides, the Cayley tdhle format may be 
needed specifically, e.% Wf as input *n other routines. On 
the ether h&nd, convert I hg to Cayley cebH format me+ns * t 
the structur'e of thy subset within thu or i f. 1 :.a 1 senf it.r.iup :s 



disregarded by ,iriy r efei cnee c t».*s new Ca■ -1 ey rFjble.J 

£S£I CAYLEY TABLE *CTi« OF FACTOR GROUP $ClI/i£2. 

The sub set 5 S 2 fa a^gum^d to be a normal subgroup gf 
the group S-Tl. The ram or ^rrjup r s constructed &s a Ce y T ey 
table SCT5-, 

m& CAY LEV TftSLE 5 CIS* IS IMAGE OF SCTi UWGER 
PERMUTATION $M2. 

The elements Cfrom Q to n- 1 ) of the Cayley table $cTi 
are reflated by the mao 5-tf 2, producing a hew Cayley table 
JCTj; SMJ is thee an \ somerph i siti from 5CT1 onto .?CTS* 

DIJ^ H C>UMP MEMORY* 

k dfa^ncstlc dump of all constants end tables f 5 
provided. Motet For Cayley tables, the numbers given Jn a 
memory dump will be one ;rea£er than the numbers typed In or 
printed out, This Is because ALGPRA handled elements of e 
Ceyley table In 3 manner compatible wftb FORTS Ai-i (MAST RAW) 
conventions. The soma will be true for maps, 

EGWj GENERATE FORMAL SUBGROUP $S3* FtlCK ELEMENT- 

of sen. 

The normal subgroup of the group fcCTl generated by the 
element SC 2 3s constructed In core and given the name 



f nt 


The si t it&e^il£r J £.: L ip o £ rc. „j> £bil 

tlic group SCTli generated by the subset ££2 
constructed in core anh c 1 veo the name $5 5** 

&HLL GENERATE LEFT IDEAL *$5* FROM SUBSET %Z2 


r 

of 

of sm i :'«., 


£ D71 


The left Ideal of the at mi group $£7* g tint re ted by the 
subset %%Z of JCT1 3s constructed In core and given the ns^H? 
SS3* * 

jTFj GENERATE RIGHT IDEAL ;$>r FROM SUBSET 5S2 OF fCTU 


The right Ideal of the semigroup SCTI generated by the 
subset $$£ of $C71 ts constructed In tore and given the nsme 
£ S3* * 

^GT I. GENERATE TWO-SiDED IDEAL $£3* FROM ELBE ET 3 31 
DF $CT1 P 

The t^c-aldei fdcaS of the ser;? grojp SfiTl generated by 
the subset 5£2 of SC71 Ss constructed 3n cere aj?d given the 
neme $53** 

SGKS GENERATE NORMAL SUBGROUP %$l* Fit DM SUBSET $S2 
DF £C7l, 

The normal subgroup of the grot-p SCT1 cenerated 1>y the 
subset $S2 of 3CT1 li constructed f n oore and given the niime 
5 S3* - 

CTAZ ADD iZKQ TO SEM! GJttfUP J-‘T J «1Vi^ i'CT?*, 



A element Is eitJvi Ho t'ie S iy-'O VJ'l, j I -Jf f ■!£ i 

r-ev, semFgroup $CT?*. 

CTrtij ADD UNIT TO SEMIGROUP GiViNG SCT?* s 

A Lirtlt etc-fASht i $ d. fc iJ Jossi to ffn* £«;nf f s’Oup si^'lnp; p 

new sen! group JCT2** 

LCMA CONSTRUCT J-EFT CQSE7 H.lP W* £?" 4C2 ifiti. 

The nature! n>3p of the group $CT1 Into che &et of its 
loft cosets uiftdulo the subgroup 5S2 3 s constructed and £iven 
the narr.e SM3*. 

S£Mft COilSTftUCT RIGHT CGSi-Y HAP 1 OF SUBSET $S2 Cf ifCTl* 

The natural map of zha group $£71 Into the icc of its 
rT^ht cossets rcodulo the subgroup ¥52 Fs constructed ?nd 
given the namet $M3*« 

PJJ.RA ClEAk MEMORY. 

ATI constants and! tables are cleared. 

ZETE DOES $CT1 HAVE A ZEaiJ, ANSWER SBC?*. 

If the &ejniEroop SC71 contains 3 zerc (an element z 
such that ts » 32 * i for all s) thtr. Ti3G2« is sii. co I; 


Otherwise, it ts s *t to C. 



Tn^ constant SCI* is set rr 5 re numbc uf 


tOIj'.S 


i OnTT - 0 

Ini events e wi th no * eJ in the .se^E group 5CTI* 

CUKLT &EMIHLDUP $CTl, ‘JKIT iC-2, 1$ fU'JNft TO HAVE 

at k* eicwEwrs n f 0 rtn ■:p szj. 

The ft'oiip JCTJ with the unf? element &££ is searched 
for all elements of order £CJ, and th<« constant TC4* is £e?L 
to the number of thes* ol aments* £The word firoutot ! n 

the can ln& phrase is used, for purposes of future e^pane i cfn 
of the capabilities of this routine*) 

$yaT IS SEUJGRUUP $CTl WITH Uhl tT $C 5 A GR 0 llJ\, 

ANSWER iBC2*. 

if the setiEjgrcujp SCT1 Is a groups the constant SBC2* Is 
set to 1; otherwise^ It Is set to S. The specification of 
the unit element $C3 saves :;ha smirch for 3 unit a lament 
that (mist otherwise be unadtj, 

13 SEMI GROUP SCT1 WITH L'l* I T K3 A SRCUP, 

ANSWER &BC2+* 

tf the semigroup t£Tl Is a group, the constant SECS* is 
set to 1 } and 3 map SMA* | j, constructed* giving for each 
eleffltn of $CT1 Its Inverse. Others!se, SSC2* is set to U. 
The s psc ifIcaE 3on of the un11 element $C3 saves the scar oh 


for a unit 

el 

ement that 

ntis X 

othtrwl je 

bt mode. 


**{ ll E !, J I t - 

SC7 

l a ul : ,oUF\ 

i". i'i 1: 1 

j! 5 '■■£ .•iff . 

ij Pi 1 T J; C ,1 * k 


if th 


EmJgroupJCT 

2 Is 

i gm^TV 

:h« ccnsian: $&C2“ 

i s 



'J\ ;■! e Broun* Cl erw S lie 2' ■ to i) . 

G RUT 4$ $ C71 A GROUP, AJiSK* z ■ \. 2* t Uf.jV ;C3‘, 

ffiVCRSt Ta?H.E $MSi* r 

If the serf tcroup 3 ?ci; L-i e j^rouPj. the ecnfitan? I 5 

set to l f the constant ICS* Is sot to the unit element of 
the group, and s isaa |WHt* Is constructed, Ovins for f?sch 
element of $CT1 Tlfc lnvePaa* Ptfrevwl 50, +&ZZ* is sef to C* 

kKl£ DOE 5 SCTI WAVE A LIMIT, ANSWER JJ 3 CT*. 

Ef the semJ^rcap $C11 contains a ■ unit fan element e 
such that es ■ se * * for a 31 sJ than the constant $&C.2* Is 
set to l * Otherwise, !t 3s set to Q* 

uMTti does sen have: a uhst, answer sac?*, unit sc 3*. 

)f the semigroup SCll contains a colt, then the 
constant $BC2* Is set to 1, and the constant K3* is set to 
the- value of the unit* Otherwise, S$C2*':s set to 0, 

PUSS PRINT SET GF SUBLETS |S$l, 

The set of Subsets SS£1 Is displayed on the console* 
Each subset ts displayed, together with a count of its 
el e-men ts, 

A'JS# ADD SMS AS MAP NUMBER TC? IN SET ££Mi* 

The ir,r-if> SMS Is n<*d? rl tc tKp se? of t.b.os S *M ?If <££ 
:s greater than the number of noto l.i th-\n $"..*1 is 

■PKoanded, 



" r \ • LL 


3>3 

r-iA*. 1 - MAP $M3* JS U &C2 r >j Sli + SH1, 

T!-tr? mar' ■nhlcn Is number 1 .1 tits set of r^aos stMi 

Is extracted and given the natno 5 HJ 1 *. 

l>t?SY SYSTEM DUMP. 

A dump Is given of ell' tables within the system in it 
form which does not depend on rholr being mean! ngf u|. This 
routine may thus be used to debug the ALESHA system* 

PLCT OUTPUT U5P CAYLEY TABLE $CTl* 

The Cayley table $CTL Is output on the console In a 

standard format compatible with L I SP.™ - Thrr 23--x ■ 26 syrrbola 

A r \ through ZZ are used In alphabetize! c^der* 

DLCG OUTPUT L!5P CAYLEY TABLE $CTl r SYMBOL TABLE $H2. 

The Cayley table $CTl Is output on the console fn a 

standard format compatible with LISP* Sytnols ars used from 

the symbol table $\A2, In th^ order given there. 

| L^T INPUT USP CAYLEY TABLE O&UEP, $C2* 

The Cayley table JCTI*- 3s Input ^rom the console In a 
standard forma!; compatible with LI BP* T8:e 26 x 2c symbols 
AA through ZZ are used in alphabetical order. 

1 ICC INPUT LIS? CAYLEY TABLE $CTI*, ORDER 5£2, 

SYMBOL TABLE t M3** 






Thft Cay Esy table i 5 . j p ,p-j- from the cot-so 1 9 in 

Standard fiii'WcTt compatible wt t*> L!S*% The symbn'is LL i F d 1 r 
the table ?s T t Is infjuf ere store-a in *En? symbol table 

* 


PjT gJ_ 0\ SX. OUTPUT CAYLEY TABLE JCT 1 , 

The Ciiylay Cable &*"T1 is outrun to dftk et 3 file with 
primary name SCTI and secondary naiihe 'MATH 1 * I r, a standnrd 
format compatible with L E SP* The 2n * IS symbol A A through 
11 are used* in alpficboLl c^l order* 


C.QC.G . DISK OUTPUT CAYLEY TABLE ECU, SYMBOL TA&LE JM 2 , 

Thf? Cayley table JCTl Is output to d I sk as 41 f } 3 e with 
primary oama 3CT1 and secondary nana 'MATH 1 * ]n 3 standard 
format compatible with USP, Symbols art used fthe 
symbol table SM2, Tti the order given there* 

PICT. DISK tNPUT CAYLEY TABLE $CTl+„ DflDSR SC2* 

The Cayley table JCT1* Is jnpidt from a dEik file wltn 
primary name SCTl* 3F >d secondary name , WATtf , r in 3 standard 
format compatible with U&P. The ^ z 2(j symbols AA through 
ZZ &re used* in alphabet J ca 3 ordor* 

t-' f'C DISK 3 WPUT CAYLEY TABLE JCT 1 +, 09 DFft *£ 2 , 

SYMBOL TABLE *M3* . 


The Cayley tsble &CT;. t i-s 3 n it i. : l from 
primary j’-ame SCTI* and seconds ry r^n,? 1 MAT 
forsiiat cor-pa; 1 1 ] & wi th b >5p. The w initios I. 


3 


ICS 


disk. f l 1 !i i> > i r: 
* f I: <V y ' a r. fj a ,- ,;i 
0 3 1 it* • t 
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It i ii input « ; j*' ■ : i n X. H - h :. u3 ttiblt 

■2 T Sti C ATI tv “ABLE %£ 1* £P E £.'i !G:. V. ? C'F MAPS iSMl, 

The set of ft nice mea-y »jM 1 (s ass united to b c a 
semigroup under compos I t Ion* The Cayley Lab It* of tit is 

semi fjr'pu.p' Is eons t rue tad and given the name &CT2** Tin? 
finite maps tf <Lhv be permutat Ions, in which case the se^i Eraup 

is a ;roup, 

FS.CT CAVLfY TAGLE $CT3* OF FACTOR SEMIGROUP $CTI/S$2, 

The subset $G2 of the semigroup $CT£ l s assumed to he a 
twD-sIdcd Ideal, The COrreS^Dndi^ facto?' semigroup is 
constructed end given the name $CT3** 

INPUT STATE GRAPH $SM1* WITH tC2 STATES AiiO 
$C3 INPUTS, 

A sequential! machine $5(41 fthought of as the set of 
finite maps of the set of states into Itself induced by the 
Inputs, with outputs ignored I Is Input front the consol*?* 
The number of states is jC?, and r r h* number of Inputs is 
TC3, 

jj££& STRUCTURE; GROUP *S2* Of SIMPLE SEMIGROUP SCTK 

The Rires structure ^rouo of tbo simple sami^roup 5CT1 
Is constructed as 3 subset 5*2* of pCTl. This tubgreup i$ 
of the form eSa, where 5 3s tii<- s^mtg^oup .m:J -i is ar;i 


i dp". ao t □,- 1 o f £ , 



■ . . J' L 





GENERATE SEfilGfcOu:' 




,’.1 


EL 


i OF f-1« r-S 


The set tf Finite m;; iSMl (;e^f3l?5 t ss.v t i-rw-.n or 
Finite maps under ciinpas E L i cn» Tii r E aerot £■ r,up E *; 
cont t e uc l ed and gEv^n jnp name S5fi2. 


£JsIA G?EN “0 WRITE r 3 LE $FJ* 

A multiple table storPEa F ! le E s opened tc wrl [^ k The 
File has primary narrw $Fl and secondary name 'MATH** 


VtRJA WRITE TARLE $T2 OWTO f I IE t?l. 

The table $V2, itf whatever tyop, Es wj-icfen In standard 
format, together wl :h Its name, onto the disk file £F]. H 
which mast have previously been n-penad* 


Z1HA t'LOSE (ARETE ? I LE SF1, 

The muftlple table stof e?c f f \ e with pr insi-ry name $F 1 
and secondary name *fiATrl', which has beer, written on# 3s 
c losetf* 

C^TA 0*EH TO READ rtLE £ F1, 


The Jisk rile wl th primary na^ $F1 aod secondary r.sme 
! MATH 1 is opened to read. 

JIQXA READ FSLE $F1, E(. ; D-Or~Fi 1F. FLAG SSC2-, 


Cft* £*!>! * \.-: raaP ‘ rrr;. (•»£ mpt t : pit vi'h v- lO- ?:?& f I 
£ h pi in-.ti7 name { F1 :, ■? ' • ■>■■.. nd». H i 


wa f r. 


r ,. J ■ ■ i _o 


* v 



■ 

must n.'ivt? bt fih opnr L -d ro The tebie nci"i? is contained 

in tne file itself, alon^ wi tr l r i(! d Imens '• tins. 

£*ta close ft ead file s fi. 

The multiple table storage file with primary na:ne 
and secondary name f WATH l , which has teen read^ Fa closed. 

Nh'FM [, h £W FUNCTION* 

A new function Is added to the Al.GiHlA system* The 
function is assumed to ejtist ns 3 5SS fl ie on disk,, with a 
given entry point nswe* More than one entry point of the 
same routine may be encored aa a function in sev-era l calls 
to #HFN. 

DUCP PR! NT THE CALL Ms3 PHRASE FOR THE ENTRY »ilNl, 

The name $RNi is assumed to be a routine name ii.e., 
one of the underlined names described in this section, or 
the nsme of a new routine added with TiU'FN >. The calling 
phrase is displayed on the consols. 





APFfkDlk 


pace 3S 1 


Priinls.Wfr Functions ^nci ..l:fr?r IT j"^ r i?s 

for t-Ne Insert.ntie> ConiF-ilor ■5i "J ^ fl ii |L fl. U lJ pc t 


FUNCTION 

NAME 


VALUE 

TYPE 


frame 


ALCT 
SYCT 
DUCT 
CYCT 
LAC T 
HA CT 
DACT 


EC&S 
EGLl 
EG R1 
EG TJ 
EGfcS 
U2ST 
1 2$T 
CPST 
FGCT 


Boo 

Hoc 6 £ £ Tp 

jooi^^n 

boolean 

floulpan 

BooTfAo 

Group 

CU'OL,|i 

Greup 
Croup 
Senil s:aup 
Sur^l *royp 
S#m] grouts 


{JFC1 DR $GC2> 
tiBCl AND 4Fits } 

[NUT %htU 

(IF SBC1, THEN %?.G2} 

LFDP ALL 4 Ti IN fF 2 , 

m SUCH 

ALTeRKATIMG GROUP G* 

SYMMETRIC GROUP 0 
DIHEDRAL GROUP PH SCI VERTICESi 

sen 


BCji) 


{ THE RE EX I5TS ST1 FN 

[the 

(THE 

( T HE 

( THE 

(THE LEFT ZERO Ml-v- GAO UP i 
(THE RJ GUT 2=RQ SEMIGROUP 
{THE 


THAT SECJ3 
LETTERS ) 


r -N $£t LETTERS } 


CYCLIC GftCHJP OF ORDER 


IF ORDER SCI) 

Dr ORDER SCn 


NULL SEMIGROUP OF QRDEfl 


sen 


CTDP 

Sen 

Ifi f oup 

(THE 

direct 

product of sen and sern 

E AS S 

Jrtt 

uf 

5 5 . 

(THE 

SET 

0 s 

ALL 

SU05EMIGROUPS Or $CT1) 

DAL 1 

Set 

of 

Ss. 

(THE 

SET 

Of 

ALL 

LEFT !SEALS OF SCT1) 

DARI 

Set 

of 

s?. 

(THE 

TFT 

OF 

ALL 

RIGHT JDEALS SCT1) 

DAT t 

Set 

o f 

Ss* 

(THE 

r rr 

W *— h 

OF 

ALL 

TWO-SfDcO MEALS OF *CT1) 

DANS 

Ss t 

of 

Ss* 

[THE 

SET 

OF 

ALL 

NORMAL SUPCRCdpS Of $CTIJ 

CMSS 

Set 

of 

5i* 

[THE 

SET 

OF 

ALL 

MAXIMAL SUES EM!GROUPS Or 4CT1) 

DHL 1 

Set 

cf 

Ss T 

(THE 

SET 

CF 

ALL 

MAXIMAL LEFT 'HEALS O c SCTU 

DMRT 

Set 

of 

£ b* a 

(THE 

:et 

OF 

ALL 

MAXIMAL, me IT 1 DEALS OF SCTlJ 

DMT r 

Ss t 

of 

S&* 

(THE 

SET 

OF 

ALL 

MAXIMAL TWO-SIDED IDEALS OF $Cin 

DMM5 

Set 

of 

Ss, 

(THE 

SET 

OF 

ALL 

?LAX IMAl NORMAL SUBGROUPS OF $CTU 


Subset 

Sub 

Subset 
Sublet 
Subset 
Subset 
Subset 
Subset 
G rc^p 


[THE 
(IKE 
(THE 
{THE 
{THE 
[THE 
f THE 
(THE 
(THE 


$UB$Etf(GROUP GENERATED 
LEFT IDEAL GEI.'FRATFD BY 


SC 


SCI .MEMfiOf, SOT) 
SCT2J 


RIGHT IDEAL GENERATED GY KJ 
TWO-SIDED ideal generated Gy 
FORMAL SUSGfiDUP GENERATES GY 
UNION OF SS.i AND $52) 
INTERSECT!OH OF $52 AND 352} 
CGMPLcMEll? Or :S1> 

FACTOR COUP SCTE/SCTn 


uF, scru 


, l' iEr'iEOF 

*MEMflO 
SC I *M£HflDF 
SCI *MEM&QF 


$C 

SC 


CGSS 

Subaet 

(THE 

SUSS 

EMI CROUP GENERATED BY 

$s 

SGL 5 

Subset 

(THE 

LEFT 

(DEAL GENERATED BY 5 

SI 

SGR! 

Subset 

[TiiF 

EiSCt 

1 lDFAL Cl NEGATED FY 

tSL 

SDT1 

S L! b i ff r. 

( i i : L 

TIi-Jl“ * 

y i■ in At ctncratld 

P’r 

SONS 

5 li b i e t 

mttL 

UO-th■'... r :■!DA-:■)Hf F NEGATED 

^ Y 

CTAK 

C e-ti! ^rei-ft 

i TOT 

1 t U!l 

: on l n 


CT Ay 

:) ■■ in i r r i i.j p 

■A / l ': 1 

t L_ ’ / S 

Jl - "J-'ft 

: OA', : > 


LCMA 


r 'F ■ !«■ 
( 

Lt FT 

CSfE'-ET MAP ■ .T SOTI M(?L- 5 


. . CTND L', j $CT2) 

■ cthdin, scraj 

, L “ i r 1 I \ . JCTZ) 

, CT ND L N.. ?C 
. c t ■ ;:■ ■ \ s-i 


■ - S. 

■ £': t 





■: C f-1 jk 

? : ■- p . 

‘• : I ,: . Stem ' :-ET ■ i^P Of- iCTI ittp 

5 5 

;i - 

r 

F5CT 

i^ni \ £ 

{ TH ! f ACT 0'< i-tJ-H GROUP £CT 1 /^CT J j 



IT <r H - 
■ " *1 » 1 

Gr&yu 

.TICE REES 0?J iJCTCJfiE GROUP OF 5CT 

1) 


AIjT i 

GooT ear. 

*5CTI !£ Alt Li ■ Aif > 



CUTf 

ftp£i t G£it 

3 ft A 



S.QJE 

fioofetn: 

£$071 i% r littoifiROtiF* 



£G !T 

too Sear 

i tz^l 3 CT 2 Ar.E 1 SONIOR^'H t £1) 



HMTf 

P>j; ’ ti ji 

EJ» A HOMOMORPHISM ?ROK SCTl 

TO 

$CTZ) 

KHTE 

Roe 

C$MJ i 5 fi itflNOMORPHCSM . c ftOM $071 

TO 

SCT2 3 

EMTE 

flee-1 ea^- 

($K$ SS AN LPCKIftPHlSM FROM $CT1 

TO 

$CT2 J 

1MTE. 

Boo 1 fecin 

C*M5 SS AW ISOMORPHISM FROri ^ CT1 

TO 

K-T^J 

ZETET 

Dog! efln 

■liCTl HAS A ZER?] 



UHTE 

Reolear 

'$CT1 HAS I- US i T 3 







